一、题目大意标签:动态规划https://leetcode.cn/problems/coin-change给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。示例 1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：-1示例3：输入：coins=[1],amount=0输出：0提示：110二、解题思路每个硬币可以用无限多次，所以是完全背包问题。
一、题目大意标签:动态规划https://leetcode.cn/problems/ones-and-zeroes给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度，该子集中最多有m个0和n个1。如果x的所有元素也是y的元素，集合x是集合y的子集。示例1：输入：strs=["10","0001","111001","1","0"],m=5,n=3输出：4解释：最多有5个0和3个1的最大子集是{"10","0001","1","0"}，因此答案是4。其他满足题意但较小的子集包括{"0001","1"}和{"10","1","0"}。{"111001"}不满足
一、题目大意标签:动态规划https://leetcode.cn/problems/coin-change给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。示例 1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：-1示例3：输入：coins=[1],amount=0输出：0提示：110二、解题思路每个硬币可以用无限多次，所以是完全背包问题。
一、题目大意标签:动态规划https://leetcode.cn/problems/ones-and-zeroes给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度，该子集中最多有m个0和n个1。如果x的所有元素也是y的元素，集合x是集合y的子集。示例1：输入：strs=["10","0001","111001","1","0"],m=5,n=3输出：4解释：最多有5个0和3个1的最大子集是{"10","0001","1","0"}，因此答案是4。其他满足题意但较小的子集包括{"0001","1"}和{"10","1","0"}。{"111001"}不满足
一.题目给如下两个表，写一个查询语句，求出在每一个工资发放日，每个部门的平均工资与公司的平均工资的比较结果（高/低/相同）。工资表：salaryidemployee_idamountpay_date1190002017-03-312260002017-03-3133100002017-03-314170002017-02-285260002017-02-286380002017-02-28职员表：employeeemployee_iddepartment_id112232表salary中employee_id字段是表employee中employee_id字段的外键。对于如上样例数据，结果为：
一.题目给如下两个表，写一个查询语句，求出在每一个工资发放日，每个部门的平均工资与公司的平均工资的比较结果（高/低/相同）。工资表：salaryidemployee_idamountpay_date1190002017-03-312260002017-03-3133100002017-03-314170002017-02-285260002017-02-286380002017-02-28职员表：employeeemployee_iddepartment_id112232表salary中employee_id字段是表employee中employee_id字段的外键。对于如上样例数据，结果为：
一、题目大意标签:动态规划https://leetcode.cn/problems/longest-increasing-subsequence给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。示例2：输入：nums=[0,1,0,3,2,3]输出：4示例3：输入：nums=[7,7,7,7,7,7,
一、题目大意标签:动态规划https://leetcode.cn/problems/word-break给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。示例2：输入:s="applepenapple",wordDict=["apple","pen"]输出:true解释:返回true因为"a
一、题目大意标签:动态规划https://leetcode.cn/problems/longest-increasing-subsequence给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。示例2：输入：nums=[0,1,0,3,2,3]输出：4示例3：输入：nums=[7,7,7,7,7,7,
一、题目大意标签:动态规划https://leetcode.cn/problems/word-break给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。示例2：输入:s="applepenapple",wordDict=["apple","pen"]输出:true解释:返回true因为"a
